Curvature and torsion estimators based on parametric curve fitting

نویسندگان

  • Thomas Lewiner
  • João D. Gomes
  • Hélio Lopes
  • Marcos Craizer
چکیده

Many applications of geometry processing and computer vision rely on geometric properties of curves, particularly their curvature. Several methods have already been proposed to estimate the curvature of a planar curve, most of them for curves in digital spaces. This work proposes a new scheme for estimating curvature and torsion of planar and spatial curves, based on weighted least–squares fitting and local arc–length approximation. The method is simple enough to admit a convergence analysis that take into acount the effect of noise in the samples. The implementation of the method is compared to other curvature estimation methods showing a good performance. Applications to prediction in geometry compression are presented both as a practical application and as a validation of this new scheme.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A general framework for high-accuracy parametric interpolation

In this paper we establish a general framework for so-called parametric, polynomial, interpolation methods for parametric curves. In contrast to traditional methods, which typically approximate the components of the curve separately, parametric methods utilize geometric information (which depends on all the components) about the curve to generate the interpolant. The general framework suggests ...

متن کامل

Logarithmic Curvature and Torsion Graphs

This paper introduces logarithmic curvature and torsion graphs for analyzing planar and space curves. We present a method for drawing these graphs from any differentiable parametric curves and clarify the characteristics of these graphs. We show several examples of theses graphs drawn from planar and 3D Bézier curves. From the graphs, we can see some interesting properties of curves that cannot...

متن کامل

Curvature formulas for implicit curves and surfaces

Curvature formulas for implicit curves and surfaces are derived from the classical curvature formulas in Differential Geometry for parametric curves and surfaces. These closed formulas include curvature for implicit planar curves, curvature and torsion for implicit space curves, and mean and Gaussian curvature for implicit surfaces. Some extensions of these curvature formulas to higher dimensio...

متن کامل

On the Local Properties of Digital Curves

We propose a geometric approach to extract local properties of digital curves. This approach uses the notion of blurred segment 1 that extends the definition of segment of arithmetic discrete line to adapte to noisy curves. A curvature estimator 3 for 2D curves in O(n log n) time is proposed relying on this flexible approach. The notion of 2D blurred segment is extended to 3D space. A decomposi...

متن کامل

Curvature and Torsion Estimators for 3D Curves

We propose a new torsion estimator for spatial curves based on results of discrete geometry that works in O(n log n) time. We also present a curvature estimator for spatial curves. Our methods use the 3D extension of the 2D blurred segment notion [1]. These estimators can naturally work with disconnected curves.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computers & Graphics

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2005